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3-D Hierarchical Registration Algorithm 
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Global Similarity 
Transformation 
(Expanded in 
Figure 5) 
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Local Similarity 
Transformation 
(Expanded in 
Figure 8) 
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Determine Optimal Translation 
and Rotation Parameters 





Perform 6-degree Transformation 
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^ OUTPUT: 
CScan B Transformed anc 
Rescaled 



Scan A Pyramid 
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Scan A Pyramid 
Uniformly Scaled Scan B 
Scan B Original Pyramid 
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Scan B Rescaled Pyramid 
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Segment Anatomical Structure on 
Both Scans 
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Use Segmented Anatomical Map 

(Result From Step Above) to 
Reduce Data Size by Subsampling 
Both Scans 
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Identify Corresponding, Non-planar 
Points From the Anatomical Maps 
of Both Scans 
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From the Points Identified Above, 
Construct an Over-Constrained 
System of Equations and Solve for 
the Transformation Matrix 
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Transform the Subsampled Scan B 
by the Transformation Matrix 
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Done 
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Measure the Error Using Sum of 
Squared Mahalanobis Distance 
Between the Transformed Scan B 
and Scan A 
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FIGURE 7 
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